Multi-state System Analysis Based on Multiple-valued Decision Diagram
نویسندگان
چکیده
Abstract Mathematical description of an examined system like a Multi-State System (MSS) permits the analysis of this system reliability in more detail, because the MSS defines some performance levels (more that only working and failure). A structure function is one of basic definitions of MSS. But the structure function dimension increases critically depending on the number of system components. Therefore the development of methods for examination and quantification of such function is an actual problem in MSS reliability analysis. In this paper a method for the analysis of the MSS structure function with high dimension is proposed. This method is based on initial representation of the MSS structure function by Multiple-Valued Decision Diagram and is developed for calculation of the importance measures of the MSS.
منابع مشابه
On Optimizations of Edge-Valued MDDs for Fast Analysis of Multi-State Systems
In the optimization of decision diagrams, variable reordering approaches are often used to minimize the number of nodes. However, such approaches are less effective for analysis of multi-state systems given by monotone structure functions. Thus, in this paper, we propose algorithms to minimize the number of edges in an edge-valued multi-valued decision diagram (EVMDD) for fast analysis of multi...
متن کاملEVMDD-Based Analysis and Diagnosis Methods of Multi-State Systems with Multi-State Components
A multi-state system with multi-state components is a model of systems, where performance, capacity, or reliability levels of the systems are represented as states. It usually has more than two states, and thus can be considered as a multi-valued function, called a structure function. Since many structure functions are monotone increasing, their multi-state systems can be represented compactly ...
متن کاملНадійність Апаратних Засобів Та Систем На Програмованих Кристалах Multi-valued Decision Diagram in Importance Analysis
The importance analysis allows reliability estimation depending on the system structure and its components states. Importance measures quantify the criticality of a particular component. Multi-State System (MSS) is mathematical model in reliability analysis that is used for description system with more than two levels of performance. Multiple-Valued Logic mathematical approach is used for MSS r...
متن کاملEdge-Shifted Decision Diagrams for Multiple-Valued Logic
Symbolic data structures for multi-valued logics are useful in a number of applications, from model-checking to circuit design and switch-level circuit verification. Such data structures are referred to as decision diagrams, and are typically considered effective if they are small, i.e., common co-factors of a function are shared, and canonical, i.e., given a variable ordering, there is a uniqu...
متن کاملSoft Computing-based New Interval-valued Pythagorean Triangular Fuzzy Multi-criteria Group Assessment Method without Aggregation: Application to a Transport Projects Appraisal
In this paper, an interval-valued Pythagorean triangular fuzzy number (IVPTFN) as a useful tool to handle decision-making problems with vague quantities is defined. Then, their operational laws are developed. By introducing a novel method of making a decision on the concept of possibility theory, a multi-attribute group decision-making (MAGDM) problem is considered, in which the attribute value...
متن کامل